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Small gaps in coefficients of L-functions 
and 53-free numbers in short intervals 
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■ Abstract. We discuss questions related to the non-existence of gaps in the 
( — i . series defining modular forms and other arithmetic functions of various types, and 

improve results of Serre, Balog & Ono and Alkan using new results about expo- 
nential sums and the distribution of S-free numbers. 

o 

CO 

^ i , § 1. Introduction 

■ The motivation of this paper is a result of Serre ([43, Th. 15]) and the questions he 
subsequently raises. Let / be a primitive holomorphic cusp form (i.e. a newform in the Atkin- 
Lehner terminology) of weight k, with conductor N and nebentypus \. Write 

(1.1) /(*) = 5>/(n)e(nz) 

n>l 

its Fourier expansion at infinity, where e(z) = exp(27riz), so that A/(n) is also the Hecke eigen- 
, value of / for the Hecke operator T n . Serre's result is that 

o 

g : (1.2) \{p<x | X f (p) = 0}| « xilogx)- 1 - 6 , 

IT) . 

for x > 2 and any 5 < |, the implied constant depending on / and 6, from which he deduces 

"*^h ! that the series (1.1), or equivalently the L-function 

> 

a 

> 

is not lacunary, i.e. the set of indices n where A/(n) ^ 0, has a positive density. Serre asked 
([43, p. 183]) for more precise statements, in particular for bounding non-trivially the function 
& ' if{ n ) defined by 

(1.4) i f (n) = max{fc > 1 | A/(n + j) = for < j < k}, 

where non-trivial means an estimate of type if(n) <C n s for some 9 < 1 and all n > 1. A 
stronger form of the problem is to find y as small as possible (as a function of x, say y = x e 
with 9 < 1) such that 

(1.5) \{n | x < n < x + y and A/(ra) ^ 0}| > y 

(where the implied constant can depend on /). Non-lacunarity means y = x is permitted, and 
one wishes to improve this. Note if(n) <C y so this generalizes the first question. 

The history of this problem is somewhat confused. First, Serre could have solved it quite 
simply in (at least) two ways available at the time. The first is to argue that by multiplicativity 



(1.3) L( f, s) = ^2 A/(n)r 



n>l 
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Xf(n) 7^ if n is squarefree and not divisible by primes p for which Xf(p) = 0. The latter have 
density zero by (1.1), so estimating if(n) becomes a special case of a problem in multiplicative 
number theory, that of counting so-called 23-free numbers in small intervals, where for a set 
03 = {bi} of integers with (6 i; bj) = 1 if i ^ j and 



one says that n > 1 is 23-free if it is not divisible by any element in 23. Erdos [11] already 
showed in 1966 that with no further condition there exists a constant 9 < 1 (absolute) such 
that the interval (x, x + x ] contains a 23-free number for x large enough, thereby solving Serre's 
first question in the affirmative. A quantitative result proving the analogue of (1.5) for general 
23-frcc numbers was also obtained Szemeredi [44] as early as 1973. 

This was apparently first noticed by Balog and Ono [2]. By this time results about 23-frec 
numbers had been refined a number of times, and they deduced from a result of Wu [45] that 
if(n) <C n 17 / 41+£ for n > 1 and any e > 0, the implied constant depending on / and e. Using 
this idea and other results (such as a version of the Chebotarev density theorem in small intervals 
and the Shimura correspondence) , they also get weaker results for modular forms of weight 1 or 
half-integral weight. The latter is noteworthy in this respect since the Fourier coefficients of half- 
integral weight forms are highly non-multiplicative (see [7] for a strong quantitative expression 
of this fact). Alkan [1] has developed and improved the results of [2], tailoring some arguments 
to the specific instance of 23-free numbers involved for the problem at hand. 

A second method of estimating if(n) available to Serre was a direct appeal to the properties 
of the Rankin-Selberg L-function L(f <g> /, s). Specifically this proves [36, 42] (for / any cusp 
form of integral weight k and level N) 



for some c/ > 0, and x > 1, the implied constant depending only on /. Trivially this implies 
if(n) <C n 3 / 5 , and incidentally this fact is implicit in [27] (which Serre quotes as one source for 
his problems!) 

It turns out however that there are still a number of things which seem to have been 
overlooked. For instance we will show that it is not necessary to sieve by squarefree numbers, 
and we will explain the applications of the Rankin-Selberg L-functions (in particular to non- 
congruence subgroups, another of the questions in [43]). We also look at lacunarity in some 
other Dirichlet series coming from arithmetic or analysis, including one which is really neither 
fish nor fowl (see Proposition 4). On the other hand (this is our main new contribution), wc 
will improve quite significantly the 23-free number results that can be used. Some of our tools 
are new estimates for exponential sums and bilinear forms which are of independent interest in 
analytic number theory. 

We of course welcome any further corrections to the picture thus produced about this 
problem. 




£lM»)l 



c f x + 0(x 3/5 ) 



n<x 
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Notation. For any k > 1, N > 1 and any character x modulo N, we denote Sk{N,x) the 
vector space of cusp forms of weight k for the group T (N), with nebentypus X- If X is the 
trivial character modulo N, we simply write Sk(N). We also denote by S%,(N,x), or S%(N), 
the set of primitive forms in Sk(N, \) or Sk(N), i.e. those forms which are eigenfunctions of all 
Hecke operators T n and are normalized by A/(l) = 1, where A/(n) is the n-th Fourier coefficient, 
which is then equal to the n-th Hecke eigenvalue. See e.g. [23] for basic analytic facts about 
modular forms. 

For s a complex number, we denote a its real part and t its imaginary part. Also, we use 
f(x) = 0(g(x)) and f(x) <C g(x) for x in some set X as synonyms, meaning |/(x)| < Cg{x) for 
all x e X, C > being called the implied constant. 



§ 2. Algebraic aspects 

We start by noticing that the restriction to squarefree numbers present in [2] and [1] is 
in fact unnecessary, because the set of primes for which Xf(p l/ ) = for any v still satisfies an 
estimate similar to (1.2). This is partly implicit in [43, p. 178-179]. 

Lemma 2.1. Let f G S^(N,x) be a primitive holomorphic cusp form. There exists an integer 
Vf depending only on f such that for any prime p \ N , either \f(p v ) ^ for all v > 0, or there 
exists v < Vf such that \f(p v ) = 0. 

Proof. Let p \ N . By multiplicativity we have the power series expansion 

(2 - 1) P'^'- .-^ntf-r 

Let a p and j3 p be the complex numbers such that 

(2.2) 1 - \ f {p)X + xip^X 2 = (1 - a p X)(l - p p X). 

Thus 



(2.3) a p + (3 p = X f (p) and a p (3 p = X (p)p k 1 ^ 0. 
Expanding (2.1) using (2.2) by geometric series gives the well-known expressions 

(2.4) \ f (p») = *- 

o^ p p p 

if a p ^ (3 P , and the simpler 

(2.5) \ f (p v ) = (y + l)a v p = {v+ IJtp"^- 1 )/ 2 ^ 

if a p = (3 p , where t 2 = x(p)- So we can assume a p ^ (3 p . In this case we get by (2.4) 

\f{p") = if and only if (a p /(3 p ) v+1 = 1 



so that there exists v > for which \f(p") = if and only if a p /f3 p is a root of unity, and if this 
ratio is a primitive root of unity of order d > 1, then \j{p d ^ 1 ) = 0. 
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Now we input some more algebraic properties of the Fourier coefficients. The field 

K f = Q(\ f (n),x(n)) 

generated by all Fourier coefficients and values of x is known to be a number field. By (2.2), 
the "roots" a p and (3 P lie in a quadratic extension of Kf. This extension (say K p ) depends on 
p, but it has degree [K p : Q] < 2[K f : Q] for all p. 

Now we combine both remarks and the fact that a number field L/Q can only contain a 
primitive <i-th root of unity if <p(d) < [L : Q]. It follows that if p \ N and \f(p v ) = for some 
v > 0, a p /(3 p is a primitive root of unity of some order d such that ip{d) < 2[Kj : Q], and then 
A/(p d_1 ) = 0. Since tp(d) S> rf/loglog(3d), this proves the lemma. □ 

It is clear that Vf is effectively computable. Here are some simple cases. 

Lemma 2.2. Let k be even and f e S%(N,x)- There exists M > 1 such that for any p \ M, 
either Xf(p) = or \f{p v ) ^ for any v>\. If x is trivial and f has integer coefficients, one 
can take M = N. 

Proof. If p | N, the condition Xf(p v ) = is equivalent to A/(p) = by total multiplicativity, 
so we can assume that p \ N. Let p be such a prime with \f(p v ) = for some v > 2, but 
Xf(p) 0. Using the same notation as the proof of Lemma 2.1, we have a p — ^(3 P for some 
root of unity £ of order d + 1, and £ ^ —1. We derive from the second relation of (2.3) that 
a P = ix{p)P k l i hence a p = ±rp( k ~ 1 ^ 2 , where r 2 = £x(p). By the second relation of (2.3), we 
get 

A/(P) = (1 + Z)a p = ±r(l + O^*" 1 )/ 2 ^ 0. 

In particular, since k is even, Q(r(l + £)y^p) C -ftT/. As Kf is a number field, this can happen 
only for finitely many p, and one can take as M the product of those primes and those p \ N 
with Xf(p) = 0. 

Furthermore, if x is trivial and / has integer coefficients, then for p \ N, a p / (3 P — £ is a 
root of unity ^ 1 in a quadratic extension of Q (see (2.2)), hence £ € { — 1, ±j, ±j 2 , ±i} (with 
f G {1,2,3,5}). All those except £ = — 1 contradict the fact that / has integer coefficients by 
simple considerations such as the following, for £ = j say: we have a 2 = jp k ~ 1 , a p = ±j 2 p( k - 1 )/ 2 
and 

A/(p) = (i + JK = ±(i + ])fp {k - 1)/2 - ±(i 2 + i)p (fe " 1)/2 ^ z 

(compare [43, p. 178-179]). □ 
We now prove the analogue of (1.2) for primes p such that \f{p u ) = for some ^. 

Lemma 2.3. Let / e Sl(N,x) be a primitive cusp form not of CM type, in particular with 
k>2. Forv> 1, let 

(2.6) «p /iV = {ptJV | A / (p v )=0}. 
For any v > 1 we have 

(2.7) l^nlMl « 



(log a; 



,1+5 



for x > 2 and any S < ^, the implied constant depending on f and S. Let be the union of 
yS f>u . We have 

x 



(2.8) mn\l,x]\ « 



(logs) 



1+5 
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for x > 2 and any 6 < |, the implied constant depending on f and 6. 

Proof. All the tools needed to prove (2.7), if not the exact statements, can be gathered from 
[43], in particular Section 7.2. By Lemma 2.1, we need only prove (2.7), so let v > 1 be fixed. 

Fix a prime number I totally split in the field K f — Q(A/(n), x{n)) already considered. 
Thus Kf C Qe- There exists an ^-adic Galois representation 

p ftt : Gal(Q/Q) - GL(2, Q e ) 

constructed by Delignc, such that for p \ N£ we have 

Trp/^ (cr p ) = A/ (p) and det Pf,e{<r p ) = x(p)p k ~\ 

where o v is a Frobenius at p. Let Gg be the image of pfj. As explained by Serre [43, Prop. 17], 
it is an open subgroup of GL(2,Qg), hence an ^-adic group of dimension 4. 

By symmetry, there exists a polynomial P v e Z[X,Y] such that the identity 

Yv+l _ yv+l 

X _ Y =P,AX + Y,XY) 
holds. Consider the set C C Gi defined by 



C = {seG e | P„(Tr(s),det(s)) = 0}. 

Note the following facts about C: it is a closed ^-adic subvariety of Ge, stable by conjugation, 
and of dimension < 3. Moreover, C is stable by multiplication by Hg = {homothcties in Gg}, 
and therefore C = 7r _1 (C") for a certain subvariety C' C Gg/Hg, where n : Gg — > Gg/Hg is the 
projection. The set C" is an ^-adic variety of dimension < 2 and all its elements are regular ([43, 
Section 5.2]), since they have distinct eigenvalues a, £a for some root of unity £ ^ 1 of order 
y+l. 

Now remark that if p € ^„ and p \ N£, we have n(a p ) G C' (going back to the proof 
Lemma 2.1 if necessary). Hence our result (2.7) follows from Theorem 12 of [43], as in the proof 
of the case h = of Theorem 15 of loc. cit., p. 177. □ 

For ease of reference we recall the lemma which allows the extension of the results for if(n) 
to general cusp forms from that of newforms. 

Lemma 2.4. Let f e Sk{N, \) be a cusp form not in the space spanned by CM forms. There 
exist: 

(i) an integer s > 1 and algebraic numbers (3j and positive rational numbers 7j for 1 < j < s; 

(ii) a divisor S | such that \ is induced by \\ modulo N/5 and a divisor 5\ \ S; 

(iii) a primitive form g <E S%(N/6, Xi), not of CM type; 
such that 

1<J<S 

for n> 1. By convention, we put Xf(x) — if x € Q is not a positive integer. 

This is just a formal restatement of the computations in [2], p. 362, or follows from [43, 
§7.6]. 
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We now discuss briefly the possibility of extending the results above to higher rank situa- 
tions. From the proof of Lemma 2.3, it is natural to start from an £-adic representation 

p : Gal(Q/Q) -> GL(V) 

where V ~ Q£ for some r > 1. We assume it is "sufficiently geometric", namely that it is 
unramified outside a finite set of primes S, and that the L-function of p, defined as usual by the 
Euler product 

(2.9) L(p, s) = JJdet(l - P (a p )p- S \ V 1 ^ 1 = ]T A p (n)n~ s , 

p n>l 

(where a p is a Frobenius element at p and I p the inertia group at p) has coefficients in a number 
field K p C Qe- Note that we view this here as a formal Dirichlet series. If the image of p is 
fairly big, one can use the methods of Serre to get 

\{p < x | p i S and X p (p) = Trpicrp) = 0}| < z(loga;)~ 1 ~' 5 

for some 6 > 0, see Proposition 1 below. On the other hand, it is not clear if the analogue of 
Lemma 2.1 holds, and this seems a hard question in general. The analogue of (2.4) does not 
provide an equation easily solvable to characterize the values of v for which X p (p u ) = 0. The 
best that seems doable is to notice that, for fixed (unramified) p, u v — X p {jp v ) is given by a 
linear recurrence relation of degree r with "companion polynomial" given by 

dct(X -p(a p )) = X r -\ p (p)X r - 1 + --- + (-l) r dot p(a p )= J] (X - a Pii ) 

l<i<r 

so that 

U v = X p {p v ) = 1p,i a p,i 
l<i<r 

for some 7 Pi j. The Skolem-Mahler-Lech theorem (see e.g. [6, p. 88]) says that for any linear 
recurrence sequence {u v ), either u v = for only finitely many values of v, or there exists an 
arithmetic progression a + tv with u^O such that u a+tv — for all t > 0. In the latter case, 
spelling this out yields a Vandermonde type linear system for powers of the a" v i , hence it implies 
that a'p i — a v p • for some i ^ j. Coming back to p, this case implies that an extension of degree 
< r[K p : Q] contains a u-th root of unity. As in Lemma 2.1, this bounds v, and an analogue of 
Lemma 2.3 is possible, given £ a root of unity, to get 

\{p < x | p £ S and there are two roots cti tP , otj. p — £a itP with i ^ j}\ <C a; (log x)^ 1 ^ 6 

for some 5 > 0. 

However, in the first case where u v — has only finitely many solutions, despite the 
remarkable fact that there exists a uniform bound for the number of solutions depending only 
on r (sec [12]), this is insufficient because only the number of solutions, not the value of v, is 
bounded, so that an integer v$ (independent of p) for which the smallest solution is v < v$ is not 
known to exist. The question amounts to asking for a bound for the height of the solutions to the 
relevant linear equations in multiplicative groups [12, p. 820], and is thus in full generality of the 
same type as asking for effective versions of Roth's theorem, or of Schmidt's Subspace Theorem. 
(Note that by replacing u v by p - ^ -1 ^ 2 ?/^ one gets a linear recurrence relation with companion 
polynomial having height absolutely bounded, by the Ramanujan-Petersson conjecture proved 
by Delignc). 

The theory of 25-free numbers does however still apply. Thus we get: 
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Proposition 1. Let p be an l-adic representation of Gal(Q/Q) on GL(r, Qe). Assume that p is 
unramified for p outside a finite set S and that its L-function has coefficients in a number field 
K p . Let G = Im p, C = G ("1 {s e GL(r,Qe) | Trs = 0}. Assume that, as l-adic varieties, we 
have dimC < dimG. Then for any e > 0, x > x (p,e) and y > x 7 ^ 17+E we have 

\{n | x < n < x + y and X p (n) ^ 0}| 3> y. 

In particular i p (n) <C n 7 ^ 17+e . 

Proof. One can argue as for modular forms using 03-free numbers (see Proposition 6) with 

03 = {p | p e S or A» = 0} U {p 2 \ X p (p) + 0}, 

after applying Theorem 10 of [43] to G and C, with E = Q kcrp , to derive 

\{p<x\p£Sor \ p {p) = 0}| < x(logx)- 1 - 6 

for some S > depending on the dimensions of G and C (for instance, any 6 < 1 — dimC/ dimG). 
Strictly speaking, to apply this theorem as stated we must also treat separately the case where 
G is finite. One can then see p as a linear representation of the finite group G — G&\(E/Q) 
into GL(n,Q), or into GL(n,C). In that case the condition dimG < dimG means that the 
character of p does not vanish. By a well-known fact about linear representations of finite 
groups (see e.g. [17, Ex. 2.39]), this means that the representation p is a one-dimensional 
character of Gal(Q/Q), which by the Kronecker- Weber theorem corresponds to (i.e. has the 
same L-function as) a Dirichlet character x, of conductor TV say (divisible only by primes in S). 
Then X p (n) ^ if and only if (n, N) = 1. □ 

This is also implicit in [43, §6.4, 6.5]. 

§ 3. Maass forms, cofinite groups and the Rankin- Selberg method 

In this section, we describe what results follow from the Rankin-Selberg method. Although, 
for fixed / € S^(N,x), they are weaker than those obtained by means of 03-free numbers, this 
method has the advantage of yielding quite easily estimates uniform in terms of /, i.e. with 
explicit dependency on k and N . Those are by no means obvious from the £-adic point of view 
leading to (1.2). Moreover, the Rankin-Sclbcrg method applies, at least as far as bounding 
if{n), to non-congruence subgroups, as shown by Good [19], Sarnak [41] and Petridis [34]. This 
answers the last question in [43, p. 183]. 

Proposition 2. Let T C SL(2, K) be a discrete subgroup such that the quotient T\M has finite 
hyperbolic volume and T contains the integral translation matrices acting by z z + n. Let 
f be either a holomorphic cusp form of weight k > 2 or a Maass cusp form with eigenvalue 
A 7^ 1/4. DcGnc if(n) by (1.4) where Xf(n) are the Fourier coefficients in the expansion of f at 
the cusp oo of T. Then for some 9 < 1 we have 

i f (n) < n 

for n > 1 where the implied constant depends on f. Specifically, one can take 9 = 2/3 if f is 
holomorphic and any 9 > 4/5 if f is non-holomorphic. 
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Proof. The non-holomorphic case follows from [34] as the holomorphic case follows from [19], so 
we describe only the latter. Good shows that 

/ i \s ' ~\~ k 1 

(3.1) £lW| 2 = £ T(k + s) fo.gVl a > + 0(* fc - 1+a/3 ) 

n<x 2/3<s j <l ^ J '' 

for .t > 1, where 1 = so > si > • • • > s r are the finitely many poles of the Eisenstein series 
E{z 1 s) for T in the interval [1/2,1] (those with Sj > 2/3 go to the error term), rj(z) is the 
residue of E(z,s) at Sj and (•,•) is the inner product on L 2 (r\H). The pole at So = 1 with 
residue V^ 1 contributes 

(47Tx) fc ||/|| 2 

k\V 

where ||/|| is the Petersson norm of / and V the volume of r\H. Comparing (3.1) at x = n and 
x = n + Cn 2 / 3 , where C is some large constant, shows that if(n) < Cn 2 ! 3 . □ 

Remark 1. As for half-integral weight forms, it is not expected that the coefficients of a 
cusp form for a non-arithmetic group satisfy any multiplicativity properties. In fact, it would 
be quite interesting to express this in a quantitative manner as done by Duke and Iwaniec [7] 
for half-integral forms using bilinear forms in the Fourier coefficients. 

In the case of congruence subgroup the methods using Q3-frcc numbers yield stronger results 
such as (1.5) for y quite small. Those however are not uniform in terms of / (i.e. in terms of N 
and k for holomorphic forms). The Rankin- Selberg method can quite easily yield some uniform 
estimates. Here are sample statements; note that we have not tried to get the best possible 
results. 

Proposition 3. (1) Let N > 1 and f a primitive Maass form of conductor N with eigenvalue 
A 7^ 1/4 and trivial nebentypus. Let A = A + 1 and let A/(n) be the Fourier coefficients of f. 
For any e > 0, there exists c > depending only on e such that when 

(3.2) y > x 37 / i0 A 45 / 32 N 19 ^(xANY, 
we have 

\{n | x < n < x + y and \X f (n)\ 2 > c(AA)- £ }| > yilogx)- 1 (AN)- 6 , 

the implied constants depending only on e. 

(2) Let N > 1 and f a primitive holomorphic form of conductor N, weight k with nebentypus 
X, not of CM type. There exists an absolute constant c > such that for any e > and 

y > x i ' 5 {kN) 1 / 2 (xkN) e 

we have 

\{n | x < n < x + y and \X f (n)\ 2 n < - 1 - k) > c(log kN)- 1 ^ > y(loga;)- 14 (logfcA)- 3 
the implied constant depending only on e. 

Proof. We prove (1) and only give some indications for the easier (2) at the end. It turns out 
to be simpler to reduce to squarefree numbers (so in fact we could impose this condition on n). 
The result will follow by Cauchy's inequality from the two asymptotic formulas 

(3.3) ^ l A /( n )| 2 = c f x + O((AA) 25 / 6 V 21 / 146 (aAA0 e ) 

n<x 
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and 

(3.4) ^ l A /HI 4 = dfxlogx + e f x + 0(A 45/32 N 19 / 8 x 37 / 4a {xAN) £ ) 

n<x 

b 

where ^ restricts n to squarefree integers coprime with N. Both hold for any e > 0, with the 
implied constant depending only on e, and c/, df, e/ are real numbers with c/, df > and 

(3.5) c f > (AN)- £ , d f , e f < (AN) 6 

for any e > 0, the implied constant depending only on e. 

Indeed, let e > and fy > be any positive numbers, and put the integers n with x < n < 
x + y in two sets L and 5* if, respectively, |A/(n)| 2 > rj or |A/(n)| 2 < r\. If y satisfies (3.2) we 
have by (3.3) and (3.5) 

\Xf(n)\ 2 ^c f y>Cy(AN)-^ 

x<n<x-\-y 

where C depends only on £, whereas by positivity and Cauchy's inequality 

£ b \\ f {n)\ 2 < n\s\ + Y b \^f(n)\ 2 <vv + \L\ 1/2 ( l A /WI 4 ) 1/2 - 

x<n<x-\-y x£L x<n<x-\-y 

If 77 < ^(AN)-^ 4 we derive by (3.4) and (3.5) 

\L\^>y 2 (AN)- £ y- 1 (\ogx)- 1 , 

as desired. 

We give the proof of (3.4) and the upper bounds on df, ef, since (3.3) is easier. The lower 
bound for c/ is deeper, and follows immediately from the bound L(F, 1) 3> (AN)~ £ of Hoffstcin 
and Lockhart [22] for the adjoint square F of / (which is also its symmetric square since the 
nebentypus is trivial). 

Since / is primitive and has trivial nebentypus, hence real coefficients, we have 

|A/(P)| 4 = \f(pf = (1 + Xf( P 2 )) 2 = 1 + 2X f (p 2 ) + X f (p 2 ) 2 
for p \ N and thus we find that 

L(s) := Y' \ X f( n t n ~ S = II (! + l*/(P)lV*) 

n>l pfJV 

= C b (s)L b (Sym 2 /, S ) 2 L b (Sym 2 / ® Sym 2 /, s)H(s) 

where 

p\N 

L b (Sym 2 f, S ) = H(l + \ f (p 2 )p- s ), 

p\N 

L b (Sym 2 / ® Sym 2 /, s) = TJ (1 + A,(p 2 ) V s ) 
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and H(s) is an Euler product which converges absolutely for a > || by the estimate |A/(p)| < 
2p 7 /64 £ YAm anc j g arna k [26] (any estimate |A/(p)| < 2p e with 6 < 1/4 would do, at the cost of 
worsening the exponent), and is moreover uniformly bounded (in terms of /) on any line a = <jq 
with cr > §§■ To see this, define H as the obvious ratio for a large enough, and check on the 
Euler factors individually that 

H(s) < ((2a - 14/32) 5 

for some absolute constant B > (for a similar argument, see e.g. [9, Prop. 2]). 

Each of the three L-functions is obtained by removing non-squarefree coefficients (and 
those not coprime with N) from an L-function which has analytic continuation and a functional 
equation of the standard type: the first one is the zeta function, the second one is the adjoint 
square F — Sym 2 / of Shimura and Gelbart- Jacquet [18], and the third is the Rankin- Selberg 
square F® F of the latter (which exists as a special case of convolution of cusp forms on GL(3)). 
The same bound and reasoning already used shows that 

C b (s)L b (F, s) 2 L b (F ® F, s) = C(s)L(F, s) 2 L(F ® F, s)H x (s) 

where -Hi(s) has the same properties as H(s) above. 

In particular we see that L(s) has a pole of order 2 at s = 1 (by [31] since A ^ 1/4 so that 
F is a cusp form on GL(3)). We can now proceed along classical lines: let U > 1 (to be chosen 
later) and let ip be a C°° function on [0, +oo( such that < -0 < 1 and 



%l){x) 



1 if0<x<l-[/-\ 
ifx>l + U-\ 



The Mellin transform tp(s) is holomorphic for a > 0, it satisfies tp(s) = s 1 + 0(|cr|t/ 1 ) and by 
integration by parts 



(3.6) <Ks)«(7 A (l + |t|)- 



-A-l 



for u > 1/2 and for any A > 0, the implied constant depending on A and ^> only. 
For suitable choices (say ip + and 0- ) of -0 we get 



\X f (n)\^-(n/x) < |A/N| 4 < \Xf(n)U + (n/x). 

n>l n<x n>l 



Thus it is enough to prove (3.4) for a sum weighted by ip(n/x). We have 
]T b \X f (n)U(n/x) = ±- ( L{s)x s i,{s)ds 

~, ^ i ( 3 ) 



n>l 



= 77- f ((s)L(F,s) 2 L(F®F,s)H(s)H 1 (s)^(s)x s ds. 

2m J (3) 



1(3) 

For any fixed a > || we can move the line of integration (the three L-functions are polynomially 
bounded in vertical strips and decays rapidly) to a = a. We pass the double pole at s = 1 
with residue of the form 



dfxlogx + ejx + 0{x(\ogx)(KNfU r ) 
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with df = L(F, l)H(l)H 1 (l)res s=1 L(F ®F,s)> 0, d f and e f being estimated by [32] to get 



d f < (AiV) £ , e f < (AiV) £ 

for any e > 0, the implied constant depending only on e. 

Now the integral on a = a < 1 is estimated using H(s)Hi(s) <C 1, the uniform convexity 
bound for automorphic ^-functions (see e.g. [24, §5.12]) yielding 

L(s) < (1 + |i|)8(l-")+e A 5(l-a)+ eiv 8(l-a)+ £ 

for the product of the three L-functions, the implied constant depends only on a and e. Then 
(3.6) with A = 8(1 — a) + 1/2 (to get an absolutely convergent integral) yields 



J2 |A/(n)|V(r»/z) =d / :rlog.T + e / x + O(x(log:E)(AA0 e £/- 1 ) + 

n>l 

0( a; «A 5(1_ce)+e iV 8(1_ce)+e {7 8(1_a)+1/2+e ). 
Without trying to optimize, we take t/ so that xll^ 1 = x a U s ( 1 ~ a " >+1 / 2 , which gives 

|A/(n)|V(»/*) = d/arloga; + e/x + o(A 5 ( 1 - a ) +£ AT 8 ( 1 - a )+ £ a; /3+£ ) 



n>l 

with 



= 1 



16(1 - a) +3 

Taking a = || + e, we get (3.4), up to renaming e. 

For holomorphic forms, we proceed in the a slightly different manner. First since we have a 
nebentypus we use the adjoint square instead of the symmetric square in proving the analogue 
of (3.3), namely 



n<x 



(3.7) l A /(")! 2 = c f xk + 0(a; fe - 1 / 5+£ (fcAr) 1 / 2 + £ ) 



with Cf ^> (logfcA^) -1 (by Goldfeld, Hoffstein and Lieman, see the Appendix to [22]). Secondly 
we can avoid proving the analogue of (3.4), for which we require only an upper bound, by means 
of the Ramanujan-Petersson bound (proved by Deligne) 

|A/(n)| < d{n)n {k -^/ 2 , 

where d(n) is the divisor function. In fact it is more efficient then to argue with the third power 
moment, and use Holder's Inequality with (p, q) = (3,2/3) for the final estimates: 



(3.8) ]T b |A / (n)| 2 <^|S|+X; b |A / (n)| 2 < W +|L|V3( ^ \\ f {n)\*) V \ 

x<n<x-\-y x£L x<n<x-\-y 

We have 



£ |A /( n)| 3 < £ d{n?n^l\ 

x<n<x-\-y x<n<x+y 
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and estimating this is classical. Here are the main steps for completeness. The generating 
Dirichlet series for d(n) 3 is 

L^s) := Y, d(nfn- s = C(s) 4 J[ (1 + 4p- s + p- 2s ) = ((sfH 2 ( S ) 

n>l p 

where H 2 is absolutely convergent, hence holomorphic, for a > \. Say it has coefficients a(n), 
and C( s ) 8 nas coefficients ds(n). By [21, Th. 2] we have 

Y d s (n) = xP(logx) + 0(x 5 / 8+£ ) 

n<x 

where P is some polynomial of degree 7. Hence 

£d(n) 3 = J>(6) J2 Ma) 

n<x b<x a<x/b 

= xP 1 (\ogx) + 0(x 5 ^ +E ) 

for some polynomial Pi of degree 7 since #2(5/8) is absolutely convergent. By partial summation 
we get 

dinfnW-W = x^ k -^ 2+1 P 2 (logx) + O^-W+V 8 *'), 

n<x 

hence the result follows using (3.7), (3.8) since 5/8 < 4/5. □ 

Remark 2. We see that this method provides n where a lower bound for A/(n) holds, and 
this also seems very hard to get by purely algebraic techniques. In applications to analytic 
number theory, this can be of crucial importance; see for instance [8], [9]. In these papers 
the question is somewhat different: one needs to find very small n, compared to some large 
parameter x (say n <C x e ), such that Xf(n) is not too small, and this is solved by using the trick 
of Iwaniec that for any prime p \ N, we have A/(p) 2 — A/(p 2 ) = 1, so one of A/(p), A/(p 2 ) is at 
least l/\/2 in absolute value, and p 2 remains small enough for the application in mind. 

There is a strong contrast between the proof of Proposition 3, which depends on quite 
deep analytic properties of L-functions, and the algebraic approach of the previous section, 
where not even convergence mattered! It is clear that one can extend Proposition 2 to any 
cuspidal automorphic form on GL(n)/Q using its Rankin-Selberg convolution (compare [9]), 
but Proposition 3 requires either that / satisfies the Ramanujan-Petersson conjecture, or that 
the adjoint square be automorphic (in which case there is also is a bound of the type \a p \ < p 
with 9 < j for the local parameters of / at unramificd primes). This is not known for n > 3. 

It is natural to ask if the property in Lemma 2.1 holds for primitive Maass forms. If the 
eigenvalue is A = 1/4, conjecturally the Fourier coefficients still generate a number field, and in 
this case the proof goes through without change. If A ^ 1/4, the field Kf = Q(A/(n), x( n )) i s 
not expected to be a number field. However we still see that if Lemma 2.1 is false for /, then 
Q(a p , f3 p , x(p))^Q ab i s an infinite extension of Q, where Q ab is the cyclotomic field generated by 
all roots of unity. This does not sound very likely, as the field generated by the local roots a p , /3 P 
could be expected to be mostly transcendental, but it is certainly beyond proof or disproof today! 
(The corresponding fact is true however, for the field K t = Q(2 lt ,3 tt , . . . ,p lt 7 . . .) generated by 
the local roots of the Eisenstein series E(z, \+it), for SL(2, Z) say, for all £ G M except maybe 
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those in a countable set; it doesn't seem easy to decide if the latter is really empty, but this 
would follow from Schanuel's Conjecture, as observed by B. Poonen). 

One is tempted to confront this with the famous "optimistic" question of Katz ([25, p. 15]): 

is 

L{s) = J] (1 - S(l, hp)p- s +p 1 - 2s r 1 = E 

p n>l 

the L-function of a (primitive) Maass form (of weight 2), even up to finitely many factors, where 
5(1, l;p) denotes the usual Kloosterman sums? Note that 5(1, l;p) generates the maximal real 
subfield of the field of p-th roots of unity, so in this case the field generated by As (p) is an 
infinite algebraic extension of Q. However we can prove the analogue of Lehmer's conjecture for 
this Dirichlet series! (Of course, the answer to Katz's question is widely expected to be "No" , 
see [5] for some strong evidence). 

Proposition 4. For any n > 1, we have Xs(n) ^ 0. 

Proof. We give two proofs (suggested by Katz and simpler than our original argument). We 
need to show that \s{p u ) 7^ for p prime and v > 0. For the first argument, consider the Euler 
factor at p as a rational function of X = p~ s with coefficients in the cyclotomic field Q(e(l/p)). 
It is congruent (modulo the ideal generated by p) to 

Thus the result follows from the well-known fact that 5(1, l;p) is non-zero modulo p, in fact we 
have 

5(1,1; P ) = -1 (mod 1 - e(l/p)), 

and the prime ideal 1 — e(l/p) divides p. 

For the other argument, notice that since the form of the Euler product is the same as for 
a holomorphic form of weight 2, we must show that a p /f3 p is not a root of unity, where a p and 
P p satisfy 

+ Pp = 5(1, l;p) and a p /3 p = p. 

Hence the product ab/3 p is divisible by 1 — e(l/p), whereas by the congruence above, the sum is 
invertible modulo 1 — e(l/p). This means one of a p , f3 p must also be invertible while the other 
is not, which implies that the ratio a p /(3 p is not a p-unit, hence not a root of unity. □ 
It is probably possible to derive a fancy proof of this proposition (more amenable to gen- 
eralizations, if desired) using ideas as in [14], Lemma 4.9, applied to some Kloosterman/Gauss 
sum sheaves on G m /F p with traces of Frobenius at a 6 G m (F p ) given by both sides of (3.9). 
Note also that if v > 1 and p is odd we do have (see e.g. [23, Lemma 4.1]) 

«(U;^)-^(.(^) + .(^)), 

so Proposition 4 is special to Kloosterman sums with prime modulus. 

§ 4. Applications of 55-free numbers 

We now come to the technical heart of this paper where we consider the original question 
of proving (1.5) for a cusp form / G Sk(N, x), not m th° space spanned by CM forms. Recall 
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that Balog and Ono [2] proved (1.5) for y = x 17 / 41+e , e > being arbitrary. It is interesting 
to look for smaller exponents, in particular since it is natural to expect that y = x £ should be 
sufficient. (By a result of Plaksin [35] on 23-free numbers, this is true for almost all n). For one 
very natural /, namely the Ramanujan A function with coefficients r(n), a famous conjecture 
of Lehmer [29] says that r(n) ^ for any n > 1. 

Since this problem seems very difficult, approaching it by means of conditional statements 
based on solid conjectures is also desirable. Very recently Alkan [1] gave two such results: he 
showed that the exponent 17/41 can be reduced to 69/169 and 1/3 ([1], Theorems 3 and 4) under 
the generalised Riemann hypothesis (GRH) for Dedekind zeta-function and the Lang- Trotter 
conjecture [28], respectively. 

We will prove a number of results improving the previously known statements, both condi- 
tional and unconditional. The following is a general bound, where we recall that tyf t \ is defined 
in (2.6): 

Theorem 1. Suppose that k > 2 and f g S%(N, \) is a primitive form not of CM type such 
that 



(4.1) 



\y fA n[i,x]\ </ x> 



(log logx)*" 
(logx) e p 



(x > 2), 



where p g [0, 1] and 9 p , ^ p are real constants such that 9i > 1. Define 



0(P) 



i 

4 

lOp 
19p+7 

3p 
4p+3 

_5_ 

16 

22p 
24p+29 

7p 

9p+8 



if <p<\, 
X\<p<±, 



if & <P< 



28 ' 



ifi <P< f, 

if l<P<T6> 
if^<P<l, 



For every e > 0, x > x a (f, e) and y > x e ^ +£ , we have 

(4.2) \{n | x < n < x + y and Xf(n) ^ 0}| >/, £ y. 
In particular for any e > and all n > 1, we have 

(4.3) i f (n) « /;£ n s ^. 



Theorem 1 follows immediately by multiplicativity from Corollary 10 below which gives a 
more effective treatment for 23-free numbers in short intervals, applied with 

«P = {p | p I N or X f (p) = 0}. 

The new ideas and new ingredients will be explained in § 5. 

According to (1.2), the hypothesis (4.1) holds with (p, 9 P , = (1,1 + 5, 0) for any 5 < \- 
Thus, applying this result and Lemma 2.4, we immediately obtain an improvement of the result 
of Balog and Ono. 
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Corollary 1. Suppose that k>2 and / <G Sk(N, \) is n °t m the space spanned by CM forms. 
Then for any e > 0, x > x (f, e) and y > x 7 / 17+£ , we have 

\{n | x < n < x + y and A/(n) ^ 0}| ^>/, £ y. 

In particular 

i f (n) « f , s n y^. 

In proving this we do not exploit Lemma 2.1 (so we could claim that we obtain the correct 
proportion of squarcfrce numbers if / is primitive). It can be used to simplify the proof, as 
we'll see, but it does not influence the strength of the exponent. This is mainly due to the fact 
that we have p=l, and when p is close to 1 we do not succeed in getting better results by not 
imposing the numbers to be squarefree. 

However, if one can get p quite small, e.g. smaller than the current best results about 
squarefree numbers in short intervals (see [13]), it is clear that using Lemma 2.1 will yield an 
improvement. So consider the set of prime numbers 

V} :={P I P \N}UU^ f ^ 

where as before 

% ftV = {p \ p\N and \ f (p v ) = 0}- 
Clearly A/(n) ^ (for (n, N) = 1) if and only if n is ^-free. We then have the following result: 
Theorem 2. Assume that k>2,fe S£(N, x) is not a CM form, and that 

where p € [0, 1] and 9 P , ^ p are real constants such that ©i > 1. Then the inequalities (4.2) and 
(4.3) hold with 9(p) = p/(l + p) for < p < 1. 

This theorem gives a better exponent than Theorem 1 when p <\ under a slightly stronger 
hypothesis than (4.1). However recall from Lemma 2.2 that the hypotheses (4.1) and (4.4) are 
in fact equivalent when k is even. It is of course particularly interesting that this new exponent 
tends towards when p — > 0. As for Theorem 1, this result follows directly by multiplicativity 
from the corresponding result for 25-free numbers, Proposition 9 below, where this time = ^3j. 

Another consequence of Lemma 2.3 and Corollary 10 is an extension to all symmetric 
powers: 

Corollary 2. Let k > 2 and f <E S%(N, x) which is not a CM form. Let m > 1 and define the 
unramificd m-th symmetric power L-function of f by 

L nr (Sym m f, S ) = H [] {l-4^p- s )- 1 = Y J ^r\n)n- s . 

p\N0<j<m n>l 

Then for any e > 0, x > x a (f, e) and y > x 7 / 17+£ , we have 

\{n | x < n < x + y and X { f m) (n) ^ 0}| »/, m , e y, 
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and in particular «sym m /(«) -C/,£,m n 7 / 17+£ for n> 1. 

Proof. For p { AT prime, we have X^ m \p) = Xf(p m ). Hence by Lemma 2.3 we derive 

|{p < a; | pf JV and \ { } m) ( P ) = 0}| < ^loga;)" 1 " 5 

for any 5 < ±. By multiplicativity and Corollary 10 below, the result follows. □ 
Note we do not need the automorphy of Sym" 1 / (which is known only for m < 4) . 
The hypothesis (4.1) is known only with p = 1, with the one exception of primitive forms 

/ G S*2 (AT) with integral coefficients. Those are associated to elliptic curves over Q, and Elkics 

[10] has proved that (4.1) (or (4.4)) holds with p = 3/4, 6 = * = 0. Theorem 1 is still better 

for this value of p than Theorem 2 and we get: 

Corollary 3. Let E/Q be an elliptic curve without complex multiplication and let f be the 
associated primitive form. Then for every e > 0, x > x (E, e) and y > a; 33 / 94 + e , we have 

\{n | x < n < x + y and A/(n) ^ 0}| ~>e,e y. 

In particular for any e > and all n > 1, we have 

V(n)« E , £ n 33 / 94+£ . 

This improves Theorem 2 of [1], which requires 69/169 in place of 33/94. 

Some well-known conjectures imply that (4.1) holds for smaller values of p. For exam- 
ple, Serre ([43, (182)rJ) showed that the GRH for Dedekind zeta-functions implies (4.1) with 
(p, Q p , if/p) = (|, 0, 0). Lang and Trotter [28] formulated a conjecture for the size of the set ^3/ i, 
in the case where / is associated to an elliptic curve over Q. This, if true, implies for these forms 
an estimate (4.1) with (p, Q p ,^ p ) — (5, 1,0). Generalizations of the Lang- Trotter conjecture 
(see e.g. Murty's version [33], especially Conjecture 3.4) imply that if k > 2 and / e Sl(N,x) 
is not of CM type, then we have (4.1) with 

'(±,1,0) if k = 2 and [F f : Q] = 2, 
(0,0,1) if k = 2 and [F f : Q] = 3 

or k = 3 and [Ff : Q] = 2, 
(0, 0, 0) otherwise, 

where Ff is the stable trace field (see § 2 and § 3 of [33]). 

Applying Theorem 1, we get the following conditional result, which improves Theorem 1 of 

[!]■ 

Corollary 4. Suppose that k>2 and /eSt (N, \) is not in the space spanned by CM forms. 

(i) Under the GRH for Dedekind zeta- -function, the exponent 7/17 of Corollary 1 can be 
further improved to 33/94. 

(ii) Under the generalized Lang-Trotter conjecture, the exponent 7/17 can be further im- 
proved to 10/33 if k = [Ff : Q] = 2, and to 1/4 otherwise. 

We can apply Theorem 2 instead if / satisfies the assumptions of Lemma 2.2, but it is just as 
simple to extend the Lang- Trotter type conjectures to deal with the sets ^}3^„ for any v > 1. The 
heuristics which lead to these conjectures, based on Dcligne's estimate \a p \ = \@ p \ = p( fe_1 )/ 2 , 
suggest the following: 



(4-5) (p,e p ,1>p) = { 
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Conjecture 1. Let v > 1 be any integer. If k > 2 and f <G S£(N, \) is not of CM type, then 

\Vf^[l,x]\* f x> ^ x *£' (x>2) 

with (p,e p ,# p ) = (|, 1,0) if k = 2, (0,0,1) if fe = 3 and (0,0,0) if k > 4. 

We only state upper bounds, but one could propose a more precise statement, which involves 
looking at the possibility of / having "extra twists" and eliminating the all but finitely many v 
for which ty^ v is empty. About this conjecture, recall that even under GRH, one can not get a 
better general result towards the Lang- Trotter conjecture than 

\y fA n[i,x}\« f xV 4 

for / of weight k > 2. The exponent is the same for all weights, so this gets worse (compared 
to what we expect) as k grows. In particular, this conjecture for k > 3 seems hopeless for the 
time being. Lemma 2.1 implies: 

Corollary 5. Let k > 2 and f <E S£(N, \) not of CM type. Assuming Conjecture 1 for f, the 
inequality (4.4) holds with (p, 6 p , * p ) given by (p, 9 p , * p ) = (|, 1, 0) if k = 2, (0, 0, 1) if k = 3 
and (0,0,0) ifk > 4. 

As applications (or cautionary tale...), here are some very impressive-looking results. 

Corollary 6. Suppose that k > 3 and f e Sk{N, x) is not in the space spanned by CM type. 
If Conjecture 1 holds for all primitive forms, then the exponent 7/17 of Corollary 1 can be 
improved to 0. Ifk>4 and f is primitive, then there exists M > 1 such that (n, M) = 1 implies 
X f (n) * 0. 

Specializing to the Ramanujan r-function, which is integer valued, Lemma 2.2 allows us to 
deduce the following result (implicit in [43]): 

Corollary 7. Assume Conjecture 1, or equivalently the generalized Lang-Trotter conjecture, 
for f = A e 5* 2 (1). There exists P > 1 such that r(n) = if and only if (n, P°°) is a square, 
i.e. if and only if v p (n) is even for p | P. In particular i\(n) < P for n > 1, and for all x > 2 
and y > 1, we have 

\{n I x < n < x + y and r(n) ^ 0}| = J] (l + -) ~\ + 0((log(.x + y)r (p) ) > ^^y + 0(1) 

p\p 

where the implied constant is absolute and u>(P) is the number of prime divisors of P. 

Proof. The first statement is the rephrasing of Lemma 2.2 and Conjecture 1 in this case. Notice 
that r(n) 7^ if (n,P) = 1 so i\(n) < P follows (an interval of length P contains elements 
prime to P) as does the last inequality by trivial counting. For the asymptotic, write 

\{n<x I r(n)^0}|= £ \(d) ]T 1 

d\P°° n<x/d 
d<x 

where X(n) is the Liouville function, i.e. X(p k ) = (— l) fe . Since 

E^na+f- 1 )- 1 . 

d\P°° p\P 

we get the result after elementary estimates. □ 
This is of course trivial and of little practical significance towards the Lehmer conjecture. 
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§ 5. Multiple exponential sums and bilinear forms 

This section is devoted to the study of multiple exponential sums and bilinear forms, which 
will be used in the proofs of our results on 25-free numbers in the next sections, but are also of 
independent interest. We begin by investigating a double exponential sum of type II: 

S(M,N):= £ E^efc^), 

where e(t) := exp{2vrii}, X > 0, M > 1, N > 1, \ip m \ < 1, \ip n \ < 1, a, ft e R and m ~ M 
means M < m < 2M. Such a sum occurs in many arithmetic problems and is studied by many 
authors (for example, [15] and [40]). We shall estimate this sum by the method of Fouvry & 
Iwaniec [15] together with the refinement of Robert & Sargos [39]. When X < N 2 , we need to 
use an idea in [40]. 

The following result is an improvement of Theorem 4 in [15] and Theorem 10 in [40]. 
Proposition 5. If a, /3 e K\{0, 1}, then for any e > we have 

S{M,N) < {{XM 6 N 6 ) 1/S + M 1/2 N + MN 3/4 + X- 1/2 MN}(MN) E . 

Proof. We shall distinguish two cases. 

A. The case of X > N 2 

By applying twice the Cauchy-Schwarz' inequality, it follows that 

\S(M,N)\*<(MN) 2 E E E E e 

The double large sieve inequality ([15], Proposition 1) with the choice of 

* = {(m ? -m?)/M«} mi;r _ M and y = {(„? - nf )/^}„ i _ jv 
leads to the following estimate 

(5.1) |5(M, iV)| 8 < X(MiV) 4 AA(M, l/X)Af(N, 1/X), 

where Af(M, A) is the number of quadruplets (mi,ra2, 1113,1714) e {M + 1, . . . , 2M} 4 satisfying 

|m?+m§'-mjj 1 -m?| < AM" 

According to Theorem 2 of [39] , we have 

Af(M, 1/X) < (M 2 + X^M^M 6 . 

Inserting this into (5.1) and simplifying the estimate obtained by using the hypothesis X > N 2 , 
we find that 

S(M,A0< {(XM 6 N e ) 1/8 + MN 3/4 }(MN) £ . 

B. The case of X < N 2 



. (to" — to-2 )yn!{ — n'2) 
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(5.2) \S{M,N)\ 2 ^{MNfQ- 1 + MNQ- 1 {log M) max |S(Qi)|, 

l<Qi <Q 

where 

(5-3) S(0i):=E E^E^'W^) 

q~Qi m~M n^N ^ ' 

and 

t(m,?) := (m + g) a - m a , T := M a_1 Qi, I'-M^ft. 
If TV' := X'/N > i, applying Lemma 2.2 of [40] to the sum over n yields 

( 5.4) Y.Jr'^f) « x^n y, + 

n~JV ^ ' n'el(m,q) ^ ' 

where 

J(m,g) := [ciXf(m, q)M~ a N~ 1 , c 2 Xt(m,q)M- a N- 1 ], 
Rj :=mm{X'-^ 2 N, l/\\c' J XM- a N- 1 t(m,q)\\}, 

u(m,q) := t(m, q) 1 ^ 1 -^, U := TVU-/3), p 1 ■= p/((3 - 1), := \1 - f3\\(3\~^, \w n >\ < 1, and 
Cj = Cj((3), c'j — c'j(P) are some suitable constants. Inserting into (5.3), using Lemma 2.5 of [40] 
to eliminate multiplicative restrictions and using Lemma 2.3 of [40] with n — m to estimate the 
related error terms, we find 

/+oo 
H(r)S(Qi,r) dr + {{XM^Ql) 1 ' 2 + MQi}(MiV) e , 
-OO 

where S(r) := max{M, (7rr) _1 , (7rr) -2 }, ip n '(r) := w n >e(rn r ) and 

<?~Ql m~M n'~JV' V ' 

If X'/N < |, the Kusmin-Landau inequality (see e.g. [20], Theorem 2.1) implies 

S(Qi) <X'- 1 MA^Q 1 . 

Thus we always have 

/+oo 
E(r)S(Q u r) dr 
-OO 

+ {{XM-^Ql) 1 ' 2 + MQx + X'- 1 MNQ 1 }{MNf, 
Now by applying Cauchy-Schwarz' inequality, it follows that 



\S{Q u r)\ 2 < MQr E E E E ^ (r)^)e (V " K ^= ^ ) ■ 

<j~Qi m~M ni~JV' n^iV' 
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The double large sieve inequality with the choice of 

X = {u(m, q )/U} m ^ Qi aud y = - n^)/^ 1 }^^, 

allows us to deduce 

(5.6) |S(Qi,r)| 4 « (MQ^X'N^u.U- l/X')N{N'- 1/X') 

uniformly for rel, where N* (u, U; A) is the number of quadruplets (mi + qi, m 2 + q 2 , mi, m 2 ) 
such that mi, to 2 ~ M, q\,q 2 ~ Q\ and 

\u(m\,q{) - u(m 2 ,q 2 )\ < At/, 

and Af(N; A) is the number of quadruplets (m, n 2 , ns, n 4 ) e {N + 1, . . . , 2N} 4 satisfying 

|nf + nf -nf -nf| < AiV' 3 . 

Since 

|u(mi,gi) - u(m 2 ,g 2 )| - |t(mi,gi) - i(m 2 , g 2 ) |T /3/(1_/3) , 
we have, for some suitable constant C > 0, 

Af*(u,U;A) = Af*(t,T;CA). 

Noticing that 

|t(mi,gi) - t(m 2 ,q 2 )\ = |(mi + ?i) Q - to" - (m 2 + g 2 ) Q - m 2 | 
and (mi + (ft, mi, m 2 + g 2 , m 2 ) e {M + 1, . . . , 3M} 4 , clearly we have 

TV* (t, T; CA) < /V(M; CA). 
Thus Theorem 2 of [39] implies that 

Af*(u,U;l/X') < (Af 2 + A' / - 1 M 4 )M e , 
;V(/Y', 1/X') < (iV' 2 + X'" 1 ^' 4 )^. 

Inserting these into (5.6), we obtain uniformly for r <E R, 

\S(Qi,r)\ 4 < {X'M 4 (7V'Qi) 2 + (MJV') 4 Q? + M 6 (iV'Qi) 2 + X'- 1 M 6 /Y' 4 Q 2 }(MiV) e . 
Combining this with (5.5), we find that 

5(Qi) < {(XM 3 iV 2 Q3)i/4 + (XMQX) 11 " 1 + (M 3 NQ 1 ) 1/2 

+ (XM 5 Ql) 1/4 + (XM _1 Qi) 1/2 + MQi + X'~ 1 MNQi}(MN) E . 

Since Q < M 1_e , the fifth and sixth terms on the right-hand side are superfluous. Inserting the 
simplified estimate into (5.2) and taking Q = M 1_e , we find 

(5.7) \S(M, N)\ 2 < {MN 2 + (XM 6 7V 6 ) 1/4 + (XM 3 N 2 )^ 2 

+ (M 4 N 3 )^ 2 + (IM 8 JV 4 ) 1/4 + X- 1 {MN) 2 }(MN) e . 
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Similarly by interchanging the role of M and N, we also have 

(5.8) \S(M, N)\ 2 < {M 2 N + (XM 6 N 6 ) 1/4 + (XM 2 N 3 ) 1/2 

+ (M 3 7V 4 ) 1/2 + {XM A N 6 f/ i + X- 1 {MNf}{MNf. 

Now the required estimate follows from (5.7) if X < N 2 and M < N, and from (5.8) when 
X < N 2 and M > N. This completes the proof. □ 

Next as an application of Proposition 5, we consider a particular triple exponential sum of 
type I: 

Si(H, M, N) := £ E E mM^^X 

where X > 0, H > 1, M > 1, N > 1, < 1, < 1 and 1 is a subinterval of [M, 2M]. 
Corollary 8. Let a, /3 € M satisfy /3 ^ — 1, and a/(l + /?) 7^ 0, 1. For any £ > 0, we have 

(5.9) Sj(H,M,N) < {(X 3 # 6 M 2 7V 6 ) 1/8 + (XH 2 N) 1/2 + HN 

+ (XH 3 M) 1/4 N + X~ 1 HMN}(HMN) S , 

(5.10) Si{H,M,N) < {(x K+A i/ 1 + K+A M 1+K - A iV 2+K ) 1 /( 2+2K ) + (X^N) 1 / 2 

+ (HM) 1/2 N + HN + X- 1 HMN}(HMN) £ , 
where (k, A) is an exponent pair. 

Proof. If X/M < \, the Kusmin-Landau inequality implies 

5/(iJ, M, iV) « X- X HMN. 

When X/M > ±, applying Lemma 2.2 of [40] to the sum over m and using Lemma 2.3 of 
[40] with n = n to estimate the related error terms, we find 

Si(H,M,N) < X- 1/2 MS' + (HN + X 1/2 H) logM, 

where 

5 ' : =EE E ^ ,e5y fflw 

n~N h~H m '£l'(h,n) V 

where J'(ft,n) is a subinterval of [M',2M'] with M' := X/M, (3' := (3/(1 + 13), a 1 := a/ '(1 +/?), 
a := |1 + /3||/3|' 9 , < 1, |</? m '| < 1 an d |^ n | < 1- Noticing that the exponents of /i and m' 
are equal, we can express this new triple sum as a double exponential sum over (h',n) with 
h' = hm' G hl'(h,n). We use Lemma 2.5 of [40] to relax the condition h! = hm! e hl'(h,n) 
to ti ~ H' := HM' = XH/M. Finally applying Proposition 5 with (M, N) = (N, H') yields 
the desired estimate (5.9). The last inequality follows from (3.11) of [30] with the choice of 
(H, M, N) = (H', 1, N). This completes the proof. □ 

Finally we study bilinear form of type I: 
(5.H) E ^nr mn (x,y), 

where \ip n \ < 1 and 

(5.12) r d (x,y):= ]T 1 - V -. 

x<n<x-\-y 
d | n 

In the seqnel, e denotes an arbitrarily small positive number and e f a constant multiple of e, 
which may be different in each occurrence. 



22 E. Kowalski, O. Robert & J. Wu 

Corollary 9. Let y := x e and \i[) n \ < 1. Then for any e > we have 
(5.13) E ^nr mn {x,y) < e yx~ e 

provided one of the following two conditions holds 



(5.14) 



or 



(5.15) 



jV<y 9 / 4 ar 3 / 4 - e ', 



' (k + A)/(l + 2k + 2A) < 6» < (k + A)/(2k + A), 

TV < y(l+2«+2A)/(l+A) a .-(«+A)/(l+A)-e' ) 



Proof. Without loss of generality, we can suppose that MN > yx e . By applying (5.9) of 
Corollary 8, we see that 



EEE*.'(s)«««" 

h~H m~M n~N 



2e 



provided 



3 < 9 ^ TT' 



Combining this with Lemma 9 of [46] with the choice of tp m = 1, we deduce (5.13) provided 
(5.14) holds. The other one can be proved by using (5.10) of Corollary 8. □ 

A particular case of (5.11) - linear forms (with N = 1) - will be needed in the proof of 
Corollary 10. 

Lemma 5.1. Let y := x e . Then for any e > we have 



(5.16) 



Y r m(x,y) <C e yx" 



provided one of the following two conditions holds 

(5.17) k< e <h and M < y 19 / 7 x~ 3 / 7 ~ e> ; 

(5.18) h <0 ^\ and M<y A ^x- £ '. 

Proof. Without loss of generality, we can suppose that M > yx~ £ . Theorem 1 of [38] allows us 
to write 



E E 



xh 
m 



« {(x 3 tf 19 M 6 ) 1/18 + {xHHl) 1 ' 5 + JIM 3 / 4 + (aT^M 4 ) 1 ' 3 }^ 
< Mx~ 2e , 

provided one of the following two conditions holds 



H < My- X x z \ M < yWx-Vi-e' 
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or 

This implies (5.16) if (5.17) or (5.18) holds. □ 

§ 6. 03-free numbers in short intervals 

In this section we explain our new results about 03-free numbers. The notion of 03-free 
numbers, introduced by Erdos [11], is a generalisation of square-free integers. More precisely, 
let 

03 = {b k | 1< bi < b 2 < ■ ■ ■ } 
be an infinite sequence of integers such that 

(6.i) jr < 00 and bk ) = 1 0/ ^ 

k=i k 

The 03-free numbers are the integers that are divisible by no element of 23. We already mentioned 
that the existence of 03-free numbers in short intervals was proved by Erdos [11], who showed 
that there is a constant 9 € (0, 1) such that the short interval (x,x + x ] with x sufficiently large 
contains 23-free numbers. Szemeredi [44] showed that 9 = ^ + e is admissible. This result was 
further improved to 

9= Jy + e by Bantle & Grupp [3], 
9=f^ + e byWu[45], 
9=£ + e byWu[46], 
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6 = f§ + £ by Wu [47] and by Zhai [48] (independently), 
9 = § + e by Sargos & Wu [40]. 

Inserting our new result on bilinear form ((5.14) of Corollary 9) into the argument of [46], 
we immediately obtain a slightly better exponent. 

Proposition 6. For any e > 0, x > x (Q3, e) and y > x 7 / 17+e , we have 

x<n<x+y 
b\n{Vb£<B) 

Next we shall consider special sets 03, of the type which occurs in the applications to 
modular forms (Theorems 1 and 2). Let P be the set of all prime numbers and 03 be a subset 
of P for which there is a constant p £ [0, 1] such that 

x p 

(6.2) lyn^*——- {x >2), 

where p is a real constant such that 9i > 1. Define 

03^ :=03U{ P 2 | p £ P\03} = {b k \b 1 <b 2 <■■■}. 



Clearly the hypothesis (6.2) guarantees that 03qj satisfies the condition (6.1). One can hope 
to obtain a smaller exponent for this special set of integers 03^ than in the general case. In 
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this direction, Alkan ([1], Theorems 2.2 and 2.3) proved, by exploiting the structure of the first 
component of <8<p, the following result: If y > x e with 



(6.3) = 0(p) = 



then 



(6.4) 



J2 1 



x<n<x+y 
6{n (V6e03<p) 



His proof is based on the method of Bantle & Grupp [3] , using the weight of the form 



pip 2 \n 



where 

^ := {peP I x^ i <Pi<x Si+£ }. 
This leads to estimate a bilinear form of type II: 



(6.5) E 

(x,y), 



where \ip m \ < 1, | Vt»| < 1 an d r d(x,y) is defined in (5.12). Thus (6.3) is a consequence of the 
following result of Fouvry & Iwaniec [15] with the choice of x Sl+e = M and x S2+e = N: If 
y = x 8 , then for any e > we have 

(6.6) Y ~y] Vmipnr mn {x,y) -C yx~ 2e 
provided 

(6.7) T9< e <^> M<yx- £ ', N < y 19 / 16 x~ 7 / 16 ~ e ' . 

It is worth indicating that the condition M < yx~ e forces 5\ < 6, which obstructs to exploit 
fully the second component {p 2 \ p e P\*p} of Q5<p. 

In [45] and [46], the third author proposed an improved weighting device, i.e. replacing 
V\ by a set of quasi-prime numbers M. (cf. (7.4) below). Thanks to the fundamental lemma 
of sieve ([4], Lemma 4), we are brought back to estimate the bilinear form of type I defined in 
(5.11). Our result (Corollary 9) on bilinear forms of type I has two advantages in comparison 
of (6.7). Firstly TV has a larger range. Secondly there is no condition on M as M < yx~ £ . The 
technique of using weights is more effective if the range of weights can go beyond the natural 
limit y. In the general case of 03-free numbers, this is a crucial obstruction. However the special 
structure of the second component {p 2 | p G P\^3} of *B<p allows us to surmount this difficulty 
with the result of Filaseta & Trifonov ([13], (4)). These two observations and our new estimate 
for exponential sums enable us to improve considerably (6.3) of Alkan. 
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Proposition 7. Let < p < 1 and (k,X) be an exponent pair. For any e > 0, x > xq{$$,e) 
and y > x 8 ^ with 



(6.8 



or 



(6.9) 
we have 



9{p) = max 



9(p) = max 



k + A 



1 



7p 



3' 9,0 + 8 

(l + K + 2A)p 



1 + 2k + 2A ' (1 + 2k + 2A)p + 2 + 2A 



x<n<x+y 
6tn(VbeB ¥ ) 

When p < 3(k + A)/(3 + 2k + 2A) where (k, A) is an exponent pair, we can obtain a better 
exponent than that in Proposition 7. 

Proposition 8. For any e > 0, x > x (^5,e) and y > x 9 ^ with 

1 



(6.10) 



we have 



0(P) = 



lOp 

max <, — , — 

4' 19p+7 



e if < p < ff, 



3p 



4p + 3 



+ e 



if±<P<l, 



1 ^V,e y- 



x<n<x+y 
b\n (Vbe<8<p) 

By combining Propositions 7 and 8, we immediately obtain the following result. 
Corollary 10. For any e > 0, x > xoOP, s) and y > x 8 ^ +£ with 

\ ifO< P <i, 



0{ P ) 



lOp 
19p+7 

_3f L _ 

4p+3 

5_ 

16 

22p 
24p+29 

7p 
I, 9p+8 



17' 

if A < o < IS 
11 17 v V — 28 ' 

if i| < 0< I, 



iff<P<&, 
if^j <P< 1, 



we have 



H 1 f ■ 



a:<n<a;+y 

fct«(V6es v ) 

Proof. The intervals (0, g], [g, yy] and [yy, ||] come from Proposition 8. 

The intervals [||, |] and [|, ^} come from (6.9) of Proposition 7 with (k, A) = (yg, y|). 
The interval [yjj, 1] come from (6.8) of Proposition 7. □ 

Remark 3. (i) Propositions 7 and 8 improve Alkan's exponent (6.3). It is worth remarking 
that we have no restriction p > i as in [1]. 
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(ii) The parameter p can be considered as a measure of difficulty in the problem of 25^ -free 
numbers. Clearly the case p = 1 is the most difficult and p = is the simplest. In fact when 

is empty (so p = 0) the 050-free numbers are the square-free integers. In this case, Filaseta & 
Trifonov [13] proved that 9 = i + e is admissible. However our method only gives 9 = j + e. It 
seems interesting to generalise the method of Filaseta & Trifonov to the case of Q3<p-free numbers 
(at least for small values of p). 

(iii) The function 9{p) is continuous, increasing, and #(y^) = 55, ^(^f) = yg, = 3§j> 
"0) = Vr 

If we relax the multiplicative constraint by removing the square-free assumption, we can 
prove a better result for p < ^. 

Proposition 9. Suppose that < p < 1. For any e > 0, x > xo(^P,e) and y > x p ^ 1+p ^ +e , we 
have 

x<n<x+y 

6t«(V6eq3) 

§ 7. Proof of Proposition 7 

We begin by describing our weight function. Let 9, Si and 5 2 be some parameters such that 

(7.1) \ + e<9<\, e < S 2 + 2e < 5i+ e < 9/p, 5 1 +5 2 <l, S 1 + S 2 + 9/p > 1. 
Introduce two sets 

(7.2) M := {m € N I / < m < x 5l+£ , p | m => p > x' n }, 

(7.3) P:= {peP I x 52 <p<x S2+£ }, 

where r\ — r/(^3, e) > is a (small) parameter chosen later. 
Our weight function is defined by 

(7.4) c(n) E E L 



mp\n 



Put 



(7.5) A:= ]T < n )- 

x<n<x+y 

From (7.1), (7.2) and (7.3), it is easy to see that 

(7.6) c(n) < 2 1/ "/e (n < 2x), 
which implies 

(7.7) 1 ^ &~ Xh A. 

x<n<x-\-y 
b\n (Vbe<B v ) 
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(7.8) A^ Vt£ y. 

For this, we let I :— £(ty, e) € N be a positive integer such that 



oo 



< 



A 1 * ^ 2l/ " +2 ' 
where 



^=n(0 n f 1 -^ 



is the natural density of the sequence of 03>p-free numbers. 
Clearly we can write 

(7.10) A > A 1 - A 2 - A 3 

where 



Ai ■■= 



x<n<x+y 
b k \n(\/k<l) 

Ai ■■= c ( n )' 

be<Cb<y x<n<x-\-y 
b£*B v b\n 

A 3 := ]T £ <<»)■ 

y<b<x x<n<x-\-y 
be'Brp b\n 

We shall see that A 2 and A3 are negligible and A\ gives the desired principal term. The 
required estimates for Ai and A 3 will be offered by the next two lemmas. 

Lemma 7.1. We have 

B v e 2 

Ai < -£—y- 

Proof. By (7.6), it follows that 

bi<b<y x<n<x-\-y 

" £ ^ b ' 

6<!<fc<2/ 

which implies the required inequality in view of (7.9). □ 
Lemma 7.2. There is a constant C(^3, e) such that 

< C , (<p,g)2 1 /" 
3 ~~ (logs) 1 / 2 ^ 
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Proof. According to the definition of 03>p , we can write 

(7.11) A 3 = E c (") 

y<p<x e/p (\ogx)( B f>- 1/2)/p x<n<x+y 

+ E E c(n) 

x (,/p (logx) t - P- 1/2}/p <p<x x<n<x+y 
pG q3 P\n 

+ E E c (") 

qeP\?P q 2 \n 

+ E E *o 

J/ 2 logx<q 2 <x x<n<x+y 

gePxqj <? 2 |n 
=: A 3>1 + A 3a + A 3t3 + A 3A . 

For p > y, there is at most an integer n G (a;, .t + y] such that p | n. Thus (7.6) and (6.2) 
imply that 

^ — E 1 

p< 2; ( '/' 3 (log a; )( e P- 1 / 2 )/'' 

2 V» ^/"(logx)^- 1 / 2 )/")'' 
e (loga;) 9 '' 
2 i/v 

£(loga;) i / / 
The definition of c(n) allows us to write 

A ^= E E E E L 

x f)/ ''(log2;) <e P" 1/2) '' p <p<x meA^p'GP x<n<a;+j/ 
pgtp p|n,mp' |n 

The hypothesis <5 2 + 2e < <5i + e < 9/p and p G *}3 imply (p, mp') = 1. Thus pmp' \ n. Since 

pmp' > x e ^ +Sl+S2 (\ogx) (@p - 1 / 2 ^P > 2x, 

the sum over n must be empty. Therefore A 3t2 = 0. 
We have 

2 l/77 2 1 /" 
^3.3 < > K -7: TYTjy- 

q<J/(loga;) ' 

The term ^3,4 will be treated by the method of Filaseta & Trifonov [13]. Defining 
S(ti, t 2 ) := {d G (ti, £2] I there is an integer fc such that kd 2 G (x, x + y]}, 
we can deduce, in view of (7.6), that 



A 3A <e~^h E 1 

y 2 \ogx<q 2 <x x<n<x+y 
(j£P\<P q 2 \n 

<e- 1 2 1 ^\S{y{\ogx) 1 l 2 ,x^ 2 )\. 
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We split (^(loga;) 1 / 2 , x 1 / 2 ] into dyadic intervals (x^,2a;^] and write 

A 34 < e-^^Ooga;) max ISYa^, 2^)1. 

e<4><i/2 1 1 

According to ([13], (4)), we have 

\S(x+, 2a;*) I < a; (1 -^ /3 
for yQogx) 1 / 2 < x* < 2a; 1 / 2 , and thus infer with the hypothesis 6> > ^ + e that 

Now inserting the estimates for A 3j into (7.11), we obtain the required inequality. □ 

Next we shall treat the principal term A\ . It is convenient to introduce some notation. For 
each a — {fci, . . . , fcj} c {1, . . . , £}, we write \a\ = i and d a = b^b^ • • • with the convention 
|0| = and d^ = 1, where denotes the empty set. 



Lemma 7.3. For x > Xo(^i, e), we have 



A^^y + R, 



where 



(7-12) R:= J2 (" 1 ) W E E r W*.J/)- 

crC{l,...,^} meA^pGP 

Proof. Since (bj,bk) = 1 {j ^ k), we can write 

^1= E (- 1 ) w E c W 

crC{l,...,£} a;<n<:c+y 
\n 

= E M) kl EE E i- 

aC{l, ■■■,(} meMpEV x<n<x+y 

d(j\n, mp\n 

Clearly for any a C {1,...,£}, any m G M and any p G V with a; > x (*p,e), we have 
(d a ,mp) = 1 in view of (7.1)-(7.3). Hence it follows that 

(7-i3) ^1= E (-D kl EE E 1 

<tC{1,.-->^} 7neMpeV x<n<x+y 

do-mp\n 

= 2/ E [ -r- E -E-+^ 



ctC{1,...,^} mSM peP^ 



where i? is defined in (7.12). 
It is easy to see that 



<7C{1,...,<} fc=l V 
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and 
(7.15) 



E- = log 
P 



pEV 



O 



logx 



> e 



for x > xoity, e). 

In order to estimate the sum over m, we need the following result of Friedlander ([16], 
Lemma 2): Let w(t) be Buchstab's function 

w(t) = l/t (1 < t < 2), (tw(t))' = w{t - 1) (*>2). 

Assume x > 1 and = x 1 /* with i > 1. Then we have uniformly for t > 2 



V 1 = «;(*): +0. ., 

< TL > lo s z Viog 2 z 



From this, an integration by part deduces that 



gl +£ 
V 



— w 



+ o 



r/logx 

In view of the well known relation 

w(t) -» e~ 7 (i -» oo) 
where 7 is Euler's constant, we immediately see 



rf log x 



r(Si+e)/ri 

+ / w(u)du. 

J Si fa 



(7.16) 



2r7 



< 



1 e 

— < - 

m rj 



for x > x (^ 7 e). 

Now the expected inequality follows from (7.13)-(7.16). 

The next lemma gives the desired estimate for the error term R defined in (7.12). 
Lemma 7.4. Let s be a real number such that 



□ 



(7.17) 
If 

(7.18) 
or 

(7.19) 



s > 3 and srj < \e < \. 

\<°<h 

5 2 < (99 - 3)/4 - e', 

6! + 62 < 1 - 

(k + A)/(l + 2k + 2A) < 9 < (k + A)/(2/t + A), 
<5 2 < [(1 + 2k + 2A)6> - k - A]/(l + A) - e', 
Ui + 5 2 < 1 - e', 
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then we have 

\R\ < C l {e)2 i ^ s ' £ \r]- 1 s- s + X - £ ' A )y, 
where C\ (e) is a positive constant depending on e only. 
Proof. For each a C {1, ...,£}, we define 

meM pev 

We shall transform R(a) into a bilinear form of type I by using the fundamental lemma of sieve 
([4], Lemma 4): Let z = x v and Q = z s with s > 3. There are two sequences {A^} 9 <q such 
that 



(7.20) 
(7.21) 

(7.22) 



|A±|<1, A±=0 (q>Q), 

j (A- * l)(n) = (A+ * l)(n) = 1 if p \ n ^p > z, 
\ (A" * l)(n) < < (A+ * l)(n) otherwise, 

E^-P + oc-»n('-;)- 



With the help of (7.21), we can write 



(7.23) 



*(*)=EE E i-EE 

rnGjHpeT 1 i<n<a;+!( ro£.Mp£'P 
d a mp | n 



d a mp 



< J2 (a + *i)mE E 1 

x 5 i <m<x^i+ e 



a:<n<x+y 



2 (A-*l)(m)£ 



x°i <m<a; 6 i+ e p€V 

^2 ( A+ * !)( m ) E r d,m P (x, y) 

z s l<m<x s i+ E peV 

+ E [(A + -A-)*l](m)]T 



x s i <m<x s i+ E 

=: R 1 (a)+R 2 (a). 



per 



d a mp 



Clearly 



iwi^E 



q<Q 



K - K 



y 



9<Q 



A+ - A- 



E 1 E i 

x s l /q<m<x s l+ E /q pCP 

■ {elogx + 0(qx- Sl )} -2e 



On the other hand, (7.22) implies that 



E 

q<Q 



A<j~ - A g 



s s 
< i « 



log z r\ log a; 



Inserting it into the preceding estimate, we find that 



(7.24) 



« (v^s' 3 + Qx- Sl )y. 
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It remains to estimate R\(a). Let ip n be the characteristic function of the set V . Since 

^d^qmnix-, I/) T'n 

we can write 



J£ y_ 

• ran I , , , I , 



d„q d a q 



= E\ + E E ^r m J^-^-). 

q<Q x 5 i /q<m<x 6 i+ e /q x s 2 <n<x s 2+ E V ' 

We split (x 51 /?, x Sl+£ /q] and {x S2 , x s ' 2+£ ] into dyadic intervals (M, 2M] and (TV, 2JV], respec- 
tively. In view of (7.22), we have for x > xo(?P,e) 

1 < q < Q = x sri < x e/2 and 1 < d a < x £ ' 2 . 

The hypothesis (7.18) and (7.19) imply that 



N < [ JL] ' and MN < ( 

\d a qj \d a q 

and 

/ X \ [( 1 + 2 «+2A)0- K -A]/(l + A)-e' , N 1-e' 

AT < — and MJV < — 

\d a q) \d a q, 

respectively. Thus Corollary 9 allows us to deduce that 

E E ^r m J^-,J-)^eJ-(^-) (log^) 2 



(90-3)/4-e' / \ 



x 5 i /q<m<x s i+ E /q x 5 2<n<x s 2+ e 



d a q' d a q ) e d a q \ d a q 



This estimate and (7.20) imply that 

(7.25) J?i (<r) « £ Qx- £ / 2 y « £ aT e / V 

Combining (7.24) and (7.25), there is a positive constant C\(e) > depending on e such that 

R^Kdie^a-'+x-^y. 
Similarly we can prove that 

R(<r) > -Cx{e){rf x a-' + ^ e/2 )y. 

Thus 

ctC{1,.../} 

This completes the proof of Lemma 7.4. □ 

Now we are ready to complete the proof of Proposition 7. 
Without loss of generality, we can assume that 

Ci(e)2^' £ ) > 8/B v e 2 > 16. 
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Take 

tT 1 = minjie- 2 , d( £ )2^)}, s = ?T 1/2 , 
9 = max {|, g|^g } + e' or 9 = max { 1+ 2^+ 2 a > (i+2k+2A) / 9+2+2A } + e '' 
8 1 =0/p-e > , S 2 = l-29/p + e'. 

It is easy to verify that these choices satisfy the conditions (7.1), (7.17), (7.18) or (7.19). Thus 
Lemmas 7.1-7.5 imply that 

A > (fe! -C l(e ,2«..'(,-'»- - ^|$£> 

for a; > .T CP,e). This completes the proof of (7.8) and hence Proposition 7. □ 

§ 8. Proof of Proposition 8 

The proof is very similar to that of Proposition 7 so we shall mention only the important 
points. As before let 9 and 6 be two parameters such that 

(8.1) I + e<6»<i, 9 < S + 2e < mm{d/p, 1}, S + 9/p>l. 

Let r] = ry(*p,e) > be a (small) parameter determined later. Introduce the set 

M' := {m e N | x s < m < x s+£ , p\m^p>x r '}. 

Our weight function is defined to be 

c'(n):= £ 1 



and the corresponding weighted sum is 

A' := Yl c »- 

x<n<x+y 
b\n(Vbe < B v ) 

It is easy to see that 

(8.2) c'(n) < 2 1 /" (n < 2a;) 
and 

(8.3) 1 - 2_1/, ' A '- 

x<n<x-\-y 
b\n(Vb£<B v ) 

Let £ := £0)3, e) e N be a positive integer such that 

00 1 R c-2 
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We can write 

(8.5) A' > A[ -A' 2 - A' 3 



where 



A[ := J2 c »' 



x<n<x-\-y 
b k \n (Vk<£) 

A' 2 := E E c »' 

b£<b<y x<n<x-\-y 
be*By b\n 

A 's--= E E c »- 

y<b<x x<n<x+y 
fcGSsp b\n 

Similar to Lemmas 7.1, 7.2 and 7.3, we have, for x > x (Cp,e), 

_B<p£ 2 

y, 



(8.6) 


A' 2 < 


(8.7) 


A' 3 < 


(8.8) 




where 





2r] 

C2 i/n 

— —y + R 



R':= E E r ^ m (x,y). 

aC{l, ■■■,(} meM' 

Similar to Lemma 7.4, we can prove, by using (5.17) and (5.18) of Lemma 5.1 instead of 
Corollary 9, that there is a positive constant C[ (e) depending on e only such that 

(8.9) \R'\ < C[{e)2 e ^ (rTV s + x- £ ' A )y 
provided 

(8.10) s > 3, srj < \e < \ 
and 

(8.11) [\< 6 <h or fi<^<i 



Now take 



and 



5< (190 - 3)/7 - e:', [ 5 < 40/3 - e'. 

ry- 1 =min{i £ - 2 , C 1 ( £ )2^}, s = ry" 1 / 2 

It is straightforward to verify that these choices satisfy the conditions (8.1), (8.10) and (8.11). 
Thus the relations (8.5)-(8.9) imply 

A' >„, £ y 
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for x > Xo(^, e). This completes the proof of Proposition 4. □ 

§ 9. Proof of Proposition 9 

The proof of Proposition 9 (which can in fact be properly described as a sieve problem 
in the usual sense) is much simpler than that of Proposition 8. So we shall mention only the 
important points. Let 9 = p/(l + p) + 2e and 

V" := {peP | x°- 2e <p<x°- e }. 

Define the weight function 

c» := £ 1 

p£V" 
p\n 

and consider the corresponding weighted sum 

A" := J2 c »- 

x<n<x-\-y 
6tn(V6e<P) 

Similarly we can write 

A">A'{-A'>-Al 

where A" is defined as A'j (replacing 55tp by ^P). Now A 3 ' is easier to treat (without the 
corresponding parts ^3,3 and A3, 4, see (7.11)). In view of 9 — 2e + 9/p > 1, we can prove the 
same estimates for A^ and A 3 '. The error term R", which comes from A", can be controlled 
trivially as follows: 

\R"\< J2 E \rd„ P (x,y)\<&vyx- s . 

This completes the proof of Proposition 9. □ 
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